Distributed processing of continuous spatiotemporal queries over road networks
نویسندگان
چکیده
منابع مشابه
Processing Queries over Distributed XML Databases
The increasing volume of data stored as XML documents makes fragmentation techniques an alternative to the performance issues in query processing. Fragmented databases are feasible only if there is a transparent way to query the distributed database. Fragments allow for intra-query parallel processing and data reduction. This paper presents our methodology for XQuery query processing over distr...
متن کاملProcessing Boolean queries over Belief networks
The paper presents a variable elimination method for computing the probability of a cnf query over a belief network. We present a bucket-elimination algorithm whose complexity is controlled by the induced-width of the moral graph combined with the interaction graph of the cnf. We show that the algorithm can be easily extended to answer a host of additional cnf-related queries such as nding the ...
متن کاملThe SSP-Tree: A Method for Distributed Processing of Range Monitoring Queries in Road Networks
This paper addresses the problem of processing range monitoring queries, each of which continuously retrieves moving objects that are currently located within a given query range. In particular, this paper focuses on processing range monitoring queries in the road network, where movements of the objects are constrained by a predefined set of paths. One of the most important challenges of proces...
متن کاملContinuous Skyline Queries for Moving Objects in Road Networks
Skyline queries in road networks have received much attention because of their wide applications in LBS. Due to the increasing demands for services, skyline queries for moving objects in road networks which involve not only static attributes, but also dynamic ones, become more important. This paper studies a problem of how to process the continuous skyline query for moving objects in road netwo...
متن کاملRestricted Continuous KNN Queries on Road Networks with Caching Enhancement
Using a Global Positioning System (GPS) in the car navigation system enables the driver to perform a wide range of queries, from locating the car position, to finding a route from a source to a destination, or dynamically selecting the best route in real time. With spatial network databases (SNDB), objects are restricted to move on pre-defined paths (e.g., roads) that are specified by an underl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Alexandria Engineering Journal
سال: 2012
ISSN: 1110-0168
DOI: 10.1016/j.aej.2012.03.002